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CLAIMS 

What is claimed is: 

1 . A method comprising: 

determining real costs for a plurality of first value sets represented as a 
plurality of real chromosomes; 

determining speculative costs for a plurality of second value sets represented 
as a plurality of speculative chromosomes, the speculative chromosomes representing 
value set variations of the first value sets; and 

postponing validation of speculative chromosomes by generating subsequent 
generations of speculative chromosomes and associated speculative costs from 
parents selected from at least one of the plurality of real chromosomes and the 
plurality of speculative chromosomes, until a predetermined validation criteria has 
been satisfied. 

2. The method of claim 1, determining real costs for at least one 
speculative chromosome of the plurality of speculative chromosomes when the 
predetermined validation criteria has been satisfied. 

3. The method of claim 1, further comprising assigning a speculation 
count to each generation of speculative chromosomes, the predetermined validation 
criteria being a specific speculation count. 

4. The method of claim 1, the determining real costs comprising 
executing a real cost function on the plurality of real chromosomes and the 
determining speculative costs comprising executing an incremental cost function on 
the plurality of speculative chromosomes. 

5. The method of claim 1, further comprising assigning a real cost to the 
plurality of real chromosomes based on the minimum cost real chromosome in the 
plurality of real chromosomes and assigning a speculation cost to each generation of 
speculative chromosomes based on the minimum cost speculative chromosome in a 
respective generation. 
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6. The method of claim 5, the predetermined validation criteria comprises 
a speculative cost difference between a generation of speculative chromosomes and a 
subsequent generation of speculative chromosomes exceeding a predetermined cost 
change limit. 

7. The method of claim 5, the predetermined validation criteria comprises 
a cost difference between a generation of speculative chromosomes and the plurality 
of real chromosomes exceeding a predetermined cost change limit. 

8. The method of claim 1, the predetermined validation criteria comprises 
speculative costs converging for subsequent generations of speculative chromosomes. 

9. The method of claim 1, the predetermined validation criteria comprises 
speculation errors associated with each generation of speculation exceeding a 
predetermined limit. 

10. The method of claim 1, the predetermined validation criteria comprises 
exceeding an execution time limit for generating subsequent generations of 
speculative chromosomes and generating speculative costs associated with the 
subsequent generations. 

11. A computer-readable medium having computer executable instructions 
for performing a method comprising: 

executing a real cost function on a plurality of first value sets represented as a 
plurality of real chromosomes to generate a plurality of real costs for each of the 
plurality of real chromosomes; 

executing a genetic algorithm to generate a plurality of speculative 
chromosomes, the speculative chromosomes representing value set variations of the 
first value sets; 

executing an incremental cost function on the plurality of speculative 
chromosomes to generate a plurality of speculative costs for each of the plurality of 
speculative chromosomes; and 

repeating execution of the genetic algorithm to produce subsequent 
generations of speculative chromosomes and repeating execution of the incremental 
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cost function on subsequent generations to provide speculative costs for the 
subsequent generations of speculative chromosomes, until a predetermined validation 
criteria has been satisfied. 

12. The method of claim 1 1, further comprising generating the incremental 
cost function based on at least one real chromosome and associated real cost. 

13. The method of claim 11, further comprising validating at least one 
speculative chromosome of the plurality of speculative chromosomes when the 
predetermined validation criteria has been satisfied, the validating at least one 
speculative chromosome comprising executing the real cost function on the at least 
one speculative chromosome to generate a real cost associated with at least one 
speculative chromosome. 

14. The method of claim 13, further comprising repeating the execution of 
the genetic algorithm to generate a plurality of new speculative chromosomes from 
the at least one validated speculative chromosome and executing a new incremental 
cost function on the plurality of new speculative chromosomes to generate a plurality 
of speculative costs for each of the plurality of new speculative chromosomes. 

15. The method of claim 1 1 , the predetermined validation criteria is based 
on at least one of satisfying a speculative chromosome generation count, exceeding a 
predetermined cost change limit between speculative generations and exceeding a 
predetermined cost change limit between the plurality of real chromosomes and a 
speculative generation. 

16. A system comprising: 

a real cost function that generates real costs for each of a plurality of value sets 
represented as a plurality of real chromosomes; 

an incremental cost function that generates a plurality of speculative costs 
corresponding to a plurality of value set variations of at least one of the plurality of 
real chromosomes, the plurality of value set variations represented as a plurality of 
speculative chromosomes; and 
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a validator that initiates a validation on at least one speculative chromosome 
upon satisfaction of a predetermined validation criteria, a validation comprising 
executing the real cost function on the at least one speculative chromosome to 
generate a real cost associated with at least one speculative chromosome. 

17. The system of claim 16, further comprising a genetic algorithm that 
generates the plurality of speculative chromosomes from parent chromosomes 
selected from the real chromosomes. 

18. The system of claim 17, the genetic algorithm generates at least one 
subsequent generation of speculative chromosomes employing parents chromosomes 
selected from at least one of real chromosomes and speculative chromosomes. 

19. The system of claim 16, the real cost function comprising an 
optimization tool for optimizing a circuit design, and the plurality of value sets being 
a plurality of circuit configurations generated by the optimization tool. 

20. The system of claim 16, the predetermined validation criteria is based 
on at least one of satisfying a speculative chromosome generation count, exceeding a 
predetermined cost change limit between speculative generations and exceeding a 
predetermined cost change limit between the plurality of real chromosomes and a 
speculative generation. 

21 . A system for minimizing a cost associated with a set of parameters 
representing a solution, the system comprising: 

means for determining real costs associated with a plurality of real 
chromosomes representing different value sets associated with a set of parameters; 

means for generating a plurality of speculative chromosomes from parent 
chromosomes selected from at least one of the plurality of speculative chromosomes 
and the plurality of real chromosomes; 

means for determining a speculative cost for a respective speculative 
chromosome based on a cost of at least one parent chromosome and a difference in 
value sets of the at least one parent chromosome and the respective speculative 
chromosome; and 
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means for postponing validation of the plurality of speculative chromosomes 
until a predetermined validation criteria has been satisfied. 

22. The system of claim 21, the means for generating speculative 
chromosomes being operative to generate additional generations of speculative 
chromosomes from parents selected from the at least one of the plurality of 
speculative chromosomes and the plurality of real chromosomes. 

23. The system of claim 21, the predetermined validation criteria is based 
on at least one of satisfying a speculative chromosome generation count, exceeding a 
predetermined cost change limit between speculative generations and exceeding a 
predetermined cost change limit between the plurality of real chromosomes and a 
speculative generation. 

24. The system of claim 21 , validation of the plurality of speculative 
chromosomes comprising executing the means for determining a real cost on at least 
one speculative chromosome. 
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